Security Aware Parallel and Independent Job Scheduling in Grid Computing Environments Based on Adaptive Job Replication

In grid environment, jobs may be scheduled to multiple machines across different administrative domains. However, grid security is a main hurdle to make the job scheduling decision secure, reliable and fault tolerant. A security-aware parallel and independent job scheduling algorithm in grid computing environment based on adaptive job replications was proposed. In risky and failure-prone grids, it is robust due to its adaptive job replications and rescheduling mechanism. Simulation results generated based on the SimGrid package show that a higher scheduling success of 97% rate and higher grid resource utilization of 74% can be achieved. The performance of our algorithm is better than non-security-aware scheduling algorithms based on fixed-number job replications and it is fault tolerant and scalable. Index Terms – adaptive replication; job scheduling; grid security; fault tolerance.